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1 Introductory Remarks 
1.1 Motivation 

The remarkable features of quantum theory are best appreciated by compar- 
ing the theory to other possible theories — what Spekkens calls "foil" theories 
[1]. The most celebrated example of this approach was Bell's analysis [2], 
which showed that entangled quantum systems have statistical properties 
unlike any hypothetical local hidden variable model. More recently, there 
have been several efforts to give quantum theory an operational axiomatic 
foundation [SI IH [S] • In these efforts, a general abstract framework is posited 
to describe system preparations, choices of measurement, observed results of 
measurement, and probabilities. Many possible theories can be expressed in 
the framework. The axioms embody fundamental aspects of quantum theory 
that uniquely identify it among them. A striking lesson of this work is that 
familiar quantum theory can be characterized by axioms that seem to have 
little to do with the traditional quantum machinery of states and observ- 
ables in Hilbert space. The Hilbert space structure is "derived" from the 
operational axioms. 

These approaches are based on two distinct concepts of generalization. 
First, we generalize within quantum theory to give the theory its most general 
form. For example, we generalize state vectors to density operators as a 
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description of the quantum state of a system. Second, we generalize beyond 
quantum theory so that we can embed it within a wider universe of possible 
theories. To be clear, we refer to these two processes as development within 
a theoretical framework and extension beyond that framework. 

In this paper, we undertake these processes of development and extension, 
not for actual quantum theory (AQT), but for a close mathematical cousin of 
that theory. Modal quantum theory (MQT) [B] is a simplified toy model that 
reproduces many of the structural features of actual quantum theory. The 
underlying state space of MQT is a vector space V over an arbitrary field J-', 
which may be finite. MQT predicts, not the probabilities of the results of a 
measurement, but only which of those results are possible. This motivates the 
use of the term "modal" , which in formal logic refers to operators asserting 
the possibility or necessity of a proposition [7]. Modal theories themselves can 
therefore be viewed as generalizations (extensions) of probabilistic theories. 

1.2 Generalization 

What is "generalization" ? We begin our answer to this question with a sim- 
ple example. Suppose we are devising simple substitution ciphers for English 
text. Each letter in the alphabet A = {A, B , . . . , Z} is to be represented by 
some letter in A. To begin with, we consider only extremely simple "trans- 
position ciphers" in which exactly two letters are exchanged. For instance, 
we might exchange E and R, leaving all other letters aloneQ An enciphered 
message can be decoded by applying the same transposition a second time. 

To generalize this and make better ciphers, we now form compound ci- 
phers by applying two or more transposition ciphers successively. Enciphered 
messages are decoded by applying the same transpositions in reverse order. 
Any cipher constructed out of transpositions can be described by a permuta- 
tion of A, an element of Sj{. Furthermore, any "permutation cipher" in 
can be constructed in exactly this way, as a compound of pairwise transpo- 
sitions. Thus, the concept of a permutation cipher is really a development 
of the original idea of a transposition. 

Is further development possible? Consider the essential requirements for a 
"reasonable" cipher. A general substitution cipher c is a function c : A ^ A. 
Since we need to be able to recover our plaintext correctly, it is appropriate 
to require as an axiom that c be a one-to-one function, so that each let- 
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ter in the ciphertext can be decoded in only one way. Since A is finite, all 
one-to-one functions on A are permutations. This means that the generaliza- 
tion from transpositions to permutations already encompasses all reasonable 
substitution ciphers (as characterized by our axiom). 

To generalize further, we must extend the idea of a cipher beyond simple 
letter substitutions. We might apply different substitution maps to different 
letters, or encipher messages word-by-word. These more general ciphers will 
have some characteristics in common with substitution ciphers (such as the 
unique decipherability of an enciphered message), but will constitute a larger 
universe within which the substitution ciphers form a special class. 

In the cipher story we can identify some general features. We begin with 
a basic theory based on a concept X. The process of development can involve 
several stages: 

• Construction. In this stage, we devise a situation within the existing 
theory — that is, a situation that can be described using X — and show 
how this situation can be given a simpler or more natural description 
using X'. {Compositions of transposition ciphers can be described as 
permutation ciphers.) 

• Feasibility. Often we are able to show that, if a situation is described 
by X', then it can always be given a more cumbersome description in 
terms of X. Informally, every instance of X' is feasible to construct 
from X. {Every permutation cipher can be described as a composition 

of transposition ciphers.) 

• Axiomatic characterization. We may be led to impose one or more rea- 
sonable axioms that any situation ought to satisfy. Our development is 
most successful if we can establish that any "reasonable" situation (ac- 
cording to our axioms) can be encompassed by our generalized concept 
X'. {Any uniquely decodable substitution cipher must be a permutation 
cipher.) 

If X' is feasible, then every instance of X' could be given a more cumbersome 
description in terms of X. In this case, the theory including X' is simply 
a development of the original one based on X. An axiomatic characteriza- 
tion tells us that the development is complete — that no further reasonable 
generalization of X is possible within the basic theory. 

Once we have a complete development from X to X', further generaliza- 
tion must be an extension of the original theory. 
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• Extension. We can devise a broader framework Y within which the 
theory based on X is a special case. ( We can consider ciphers that are 
not based on letter-by-letter substitutions.) 

Once we have an extended framework Y, it is useful to ask what special 
properties the original theory may possess. Thus, we might investigate what 
distinguishing characteristics quantum theory has within the wider universe 
of probabilistic theories. 

1.3 Scope of the present paper 

The elementary features of modal quantum theory have been presented else- 
where [HI [8] . In the next section, we will briefly discuss the axioms for MQT, 
drawing the analogies between this theory and AQT. We will also discuss 
some of the properties of entangled states of simple systems in MQT. 

Following this, we turn to a development of MQT analogous to the stan- 
dard generalizations of states, measurements and dynamical evolution in 
AQT. Systems whose preparations are incompletely known, or which are 
entangled with other systems, require a more general description of their 
states. Measurement procedures and dynamical evolution for open systems 
require additional generalizations, which we will also explore. As in AQT, 
we can give axiomatic characterizations for these new concepts within the 
theory, showing that our development is, in the sense given above, complete. 

To generalize further, we must embed MQT within a larger class of modal 
theories. We do this by analogy to the general probabilistic theories that 
have been used to analyze AQT. As in those theories, our modal theories are 
assumed to satisfy a version of the no-signalling principle [9], which states 
that the choice of measurement on one system cannot have a observable effect 
on the measurement results of a distinct system. 

Finally, we note that any probabilistic theory can be viewed through 
"modal glasses" , simply interpreting probabilities p > as "possible" and p = 
as "impossible" . Thus, modal theories are generalizations of probabilistic 
theories. This generalization is actually an extension, since we will find modal 
theories that cannot be "resolved' to probabilistic ones. For situations that 
arise from systems in MQT, however, the situation is more complex. In the 
bipartite case we will show that a weak probabilistic resolution (which may 
assign p = for a "possible" measurement result) can always be found. 
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2 Modal quantum theory 



2.1 A modal world 

The world of modal quantum theory is a world without probabilities. Prob- 
abilities are so familiar that it is worthwhile to consider more carefully what 
their absence entails. 

In a probabilistic world, an event x is assigned a numerical probability 
p{x) such that < p{x) < 1. The probabilities are normalized, so that 



= 1 (1) 



where the sum extends over a set of mutually exclusive and exhaustive events. 
Probabilities are related to statistical frequencies. Suppose we perform N 
independent trials of an experiment and observe event x to occur times. 
Then with high probability, 
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N 

p{x) ^ -j^. (2) 

The possible results of an experiment may be labeled by numerical values v. 
The mean of such a random variable is given by 

{v) = "^p{v)v. (3) 

V 

In a possibilistic or modal world, we can only distinguish between possible 
and impossible events, but we do not assign any measure of likelihood to 
them. That is, we can identify a possible set 

V = {x,x',...}. (4) 

The only "normalization" condition is the requirement that P 7^ 0. If we 
perform an experiment many times, the set TZ of results that we see satisfies 
R (1 P. That is, every result we have actually seen is surely possible, but 
we can draw no definite conclusions about the possibility or impossibility of 



^Note that the connection between probabihties and statistical frequencies is itself prob- 
abilistic! This highlights the difficulty in giving a non-circular operational interpretation 
of probability. 
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other results. Also, without any assignment of "weights" to the numerical 
results V of an experiment, we cannot compute a mean value (f). 

The naive connection between probabilistic and modal pictures is that 
X e P if and only if p{x) 7^ 0. There are, however, some subtleties to be 
recognized. If we are assigning probabilities based on observed statistical 
frequencies, we cannot distinguish between a very rare event x (which may 
not have happened yet in our large but finite set of trials) and an impossible 
one. That is, we may be able to conclude that p{x) ~ but not that x is 
impossible. 

2.2 Basic axioms 

The axioms for modal quantum theory are closely related to those of actual 
quantum theory, as we can see in Table 12.21 The axioms presented are for the 
most elementary versions of each theory; we will develop them further below. 
Even without this development, however, we can identify some interesting 
features of MQT. Consider, for instance, the case where J-" is a finite field. A 
system with finite-dimensional V has only a finite set of possible state vectors. 
There are only finitely many distinct measurements or time evolution maps 
for the system, and time evolution must proceed in discrete steps. 

The simplest possible system in MQT is a "modal bit" or mohit [6], 
for which dimV = 2. If we also choose the smallest field J-" = Z2, then 
there are just three non-zero vectors in V, which we can denote |0), |1) and 

= |0) + |1). The dual space V* also has three vectors, so that 



(a|0) 
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= 1 
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= 1 


(c|0) 


= 1 


(c| 


1) 


= 1 


(c| 


k) 


= 



Any pair of these dual vectors yields a basic measurement. There are thus 
three basic mobit measurements corresponding to the bases X = {(c| , (a|}, 
Y = {{b\ , (c|} and Z = {(a| , The individual dual vectors in a measure- 
ment basis, which correspond to the results of the measurement, are called 
effects. It will sometimes be convenient to label the measurement results by 
+ and — , so we may write (a| = (+^1 = {—x\, etc. If a mobit is in the state 
\a) and a Z-measurement is made, both outcomes +z and — ^ are possible. 

As in AQT, we can compare MQT to a hypothetical hidden variable 
theory. Such a theory supposes that the system possesses some unknown 
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Actual quantum theory 



Modal quantum theory 



States. A system is described by 
a Hilbert space % over the field C 
of complex numbers. A state is a 
normalized l'^) G "H. 


States. A system is described by 
a vector space V over a field T. A 
state is a non-zero V) ^ ^■ 


Measurements. A measurement 
is an orthonormal basis {\k)} for 
%. Each basis element represents 
a measurement outcome. For state 

\in) trip ■nTobj^bi litv mitpmnp Ic \^ 

P{k) = \{k\%lj)\\ 


Measurements. A measurement 
is a basis {(fc } for V*. Each basis 
element represents a measurement 
outcome. For state V); outcome k 

1*5 "nn*5*5inlp if j^Tiri nnlv if 
lij ij\jijij±u±\ij 11. emu. u±i±y ii 

{k\^P)^0. 


Evolution. Over a given time in- 
terval, an isolated system evolves 
via a unitary operator U : 


Evolution. Over a given time in- 
terval, an isolated system evolves 
via an invertible operator T: 


Composite systems. The state 
space for a composite system is 
the tensor product of subsystem 
spaces: 

^(AB) ^^(A)^^(B)_ 


Composite systems. The state 
space for a composite system is 
the tensor product of subsystem 
spaces: 

y(AB) ^ V(A) (g)y(B)_ 



Table 1: Elementary axioms for AQT and MQT. 
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variable A such that, for a given value of A, the result of any measurement is 
determined. As in AQT, we cannot completely exclude all hidden variable 
theories, though we can show that some kinds of are inconsistent with MQT. 
For instance, consider a non- contextual hidden variable theory [lOj, in which 
(given A) the question of whether a given effect (e| will occur is independent 
of which other effects are present in the measurement basis. For a given value 
of A, the theory would have to assign "yes" or "no" values to each of the dual 
vectors (a|, (6| and (c|, such that any pair of them includes exactly one "yes". 
This is plainly impossible. We conclude that the pattern of possibilities for a 
mobit system in MQT cannot be reproduced by any non-contextual hidden 
variable theory. 

This is essentially an MQT version of the famous Kochen-Specker theo- 
rem of AQT [lOj. The MQT argument has a similar structure to the original 
(both can be cast as graph-coloring problems) but is radically simpler. Fur- 
thermore, the AQT version of the Kochen-Specker theorem only applies for 
diml-L > 3, while the MQT version applies to any system of any dimension 

2.3 Entanglement 

Composite systems in MQT may be in either product or entangled states. For 
instance, a pair of Z2-mobits has 15 possible states, of which 9 are product 
states and 6 are entangled. (For more complicated systems, the entangled 
states greatly outnumber the product states.) 

Entangled states are marked by correlated measurement results. For ex- 
ample, consider the modal "singlet" state of two mobits: 

|5) = |0,1)-|1,0). (6) 

(The minus sign here allows us to generalize the state for any field J-". For 
= Z2, —1 = +1 and so \S) = |0, 1) + |1, 0).) Note that, for any effect (e|, 

(e,e|^) = (e|0) (e|l) - (e|l) (e|0) = 0. (7) 

Therefore, if we make the same measurement on both mobit subsystems, it 
is impossible that we obtain identical results. 

The mobit measurements X, Y and Z yield nine possible joint measure- 
ments of a pair of mobitsif] Let {u,v\U,V) denote the situation in which 

■^There are also many measurements involving entangled effects. 
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measurements of U and V on two systems yield respective results u and v. 
Then we can summarize the measurement results for IS") as follows: 

• If the same measurement is made on each mobit, the results must 
disagree. Thus (+,+|X, X) is impossible, and so on. 

• If different measurements are made on the two mobits, all but one of 
the joint results are possible. Thus, {+, —\X,Y) is impossible, but 
(+, F), (-, +\X, Y) and (-, -\X, Y) are all possible. 

For AQT, Bell showed that the correlations between entangled quantum 
systems were incompatible with any local hidden variable theory p]. He 
did this by devising a statistical inequality that holds for any local hidden 
variable theory, but which can be violated by entangled quantum systems. 
Unfortunately, a similar approach based on probabilities and expectation 
values is not available in MQT. 

Hardy devised an alternate argument for AQT based only on possibility 
and impossibility [3]. He constructed a non- maximally entangled state 
for a pair of qubits together with a set of measurements having the following 
properties: 

• {+, +\A, D) and {+,+\B,C) are both impossible — that is, they have 
quantum probability p = 0. 

• {+,+\B, D) is possible (p > 0). 

• (— , —\A, C) is impossible {p = 0). 

How might a local hidden variable theory account for this situation? Since 
(+, + \B,D) is possible, we restrict our attention to the set H of hidden vari- 
able values that yield this result. The result of a measurement on one qubit 
is unaffected by the choice of measurement on the other (locality). Further- 
more, no allowed values of the hidden variables can lead to {+, +\A, D) or 
(+, C). Thus, for values in H, we must obtain the results (— , +\A, D) 
and (+,— These jointly imply that the result —\A,C) would be 
obtained for values in H . But this contradicts AQT, in which (— , — \A, C) is 
impossible. 

The very same argument applies to the state IS") in MQT, if we identify 
A = X,B = Y,C = Z (the negation of Z) and D = Y . Thus we can 
conclude that no local hidden variable theory can account for the pattern of 
possible measurement outcomes generated by the entangled state 15*). 
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However, this argument has a weakness, because it only apphes to those 
situations in which the joint outcome {+,+\B,D) = (+,— |F, F) actually 
occurs. In AQT, we can assign a finite probability p > to this result, so 
we can confidently expect it to arise in a large enough sample. But in MQT, 
the statement that the joint result is possible does not allow us to draw any 
such conclusion. The MQT version of the Hardy argument therefore applies 
only to a situation that may not, in fact, ever occur. 

A stronger argument may be constructed along the following lines [6]. 
We imagine that the MQT state \S) corresponds to a set Hs of possible 
values of a hidden variable. The variable controls the outcomes of possible 
measurements in a completely local way. For any particular value h G Hs, 
the set of possible results of a measurement on one mobit depends only on 
the measurement choice for that mobit, not on the choice for the other mobit. 
Let Vh{E) be the set of possible results of a measurement of E for the hidden 
variable value h. Our locality assumption means that, given V^^^ and W^^^ 
measurements for the two mobits, 

Vh{V^'^\ = X , (8) 

the simple Cartesian product of separate sets Vh{V'-'^^) and Vh(W^'^^). The 
MQT set of possible results arising from 15) should therefore be 

r{v'-'\ W^'^\S) = [j Vh{V^'^) X Vh{W^'^) . (9) 

The individual sets VhiV-^^), etc., are simultaneously defined for all of the 
measurements that can be made on either mobit. Therefore, we may consider 
the set 

X Vh{X^'') X n(r<^)) X Vh{Z^'') . (10) 

There might be up to 2^ = 64 elements in J'. However, since J7 can only 
contain elements that agree with the properties of 15), we can eliminate 
many elements. For instance, the fact that corresponding measurements on 
the two mobits must give opposite results tells us that (+, +, +, +, +, +) 
cannot be in J', though (+,+,+,—,—,—) might be. However, when we 
apply all of the properties of \S) in this way, we find the surprising result 
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that all of the elements of S are ehminated. No assignment of definite results 
to all six possible measurements can possibly agree with the correspondences 
obtained from the entangled MQT state IS*). We therefore conclude that 
these correspondences are incompatible with any local hidden variable theory. 

This argument can be recast in terms of a pseudo-telepathy game [T2] . 
Two players, Alice and Bob, are separately asked questions drawn from a 
finite set. Their goal is to give answers that satisfy some joint criterion. 
The game is a pseudo-telepathy game if the goal could only be satisfied by 
classical players if they could communicate with each other. However, Alice 
and Bob may have a winning strategy if they share quantum entanglement. 
In our pseudo-telepathy game, Alice and Bob are each asked one of three 
questions (X, Y or Z), and their goal is to provide a joint answer consistent 
with the possible measurement outcomes of the entangled mobit state IS") 
described above. If Alice and Bob answer separately based on shared classical 
information, they cannot always win the game. If they share a mobit pair in 
IS*), they can. (However, as we will see below in Section [573| this game has 
no perfect strategy in AQT.) 

3 States and measurements 

3.1 Generalized states and measurements in AQT 

The axioms for MQT presented in Table [2^ describe a "basic" version of the 
theory. In this section and the next, we will develop the theory to include 
more general kinds of states, measurements, and time evolution. Our devel- 
opment parallels the standard one in AQT [13], but also has many important 
differences. 

In AQT, there are situations in which we cannot ascribe a definite state 
vector lijj) to a system, either because its preparation is not completely known 
or because we have a subsystem of a larger composite system in an entangled 
state. In either case, we can construct a description of the situation from 
which we can make probabilistic predictions about the behavior of the system. 
We describe such mixed states by means of density operators. 

Suppose, for instance that the system is prepared in one of several possible 
pure states, so that \ipa) occurs with probability Pa- This mixture of states 
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is described by the density operator 

P = X^Pa • (H) 

a 

If we make a measurement on the system corresponding to an orthonormal 
basis {|/c)}, then the overall probability of the result k is 

V{k) = Y,Po.\{k\^^a)\' = {k\p\k) . (12) 

a 

Thus, the density operator p is sufficient to predict the probability of any 
basic measurement result, given the probabilistic mixture of states. 

Different mixtures of states can yield the same p, and thus yield the same 
statistical predictions. We therefore say that the different mixtures corre- 
spond to the same mixed state. Conversely, different density operators p and 
p' will lead to different statistical predictions for at least some measurements. 

Density operators can also be used to describe a system that is part of a 
composite system. Given a joint state 1^^) of RQ, we can construct a density 
operator for Q via the partial trace operation: 

p = Tr(Hjvl>)(v]>|. (13) 

Again, this density operator predicts the probabilities for any basic measure- 
ment on subsystem Q itself, according to the rule in Equation [T^ 

Every density operator arising from a mixture or a partial trace is a 
positive semi definite operator of trace 1, and any such operator could arise 
in these ways. The set of positive semidefinite operators of trace 1 therefore 
constitutes our set of generahzed states for a system. 

We can also develop the concept of measurement in AQT. As a first 
step, we can "coarse-grain" a basic measurement, so that each outcome a 
corresponds to a projection operator Ila (associated with the subspace of % 
spanned by the basis vectors \k) included in a). We can generalize further 
by supposing that we apply our measurement to a composite system and 
an ancilla system, which is regarded as part of the experimental apparatus. 
Then we find that each outcome a is associated with a positive semidefinite 
operator Ea-, and that the probability of this outcome is 

p{a) = TipEa. (14) 
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The outcome operators Ea, sometimes called effect operators, sum to the 
identity: 

J2Ea = l. (15) 

a 

Our generalized model of measurement is thus a set {Ea} of positive operators 
that satisfy [T51 It can be further shown that any such set can be realized 
as a coarse-grained basic measurement on an extended system (i.e., they are 
feasible). 

Finally, it is possible to give an axiomatic characterization of this devel- 
opment. The probability p{a) of measurement result a is a functional of p, 
more completely written as p{a) = p{a\p). The state p may arise as a mixture 
of two other states: p = pipi +P2P2- We infer that the probability of a for p 
should itself be a probabilistic combination: 

p{a\p) = pip{a\pi) + p2p{a\p2). (16) 

This motivates the axiom that p{a\p) is a linear functional of p. Every such 
linear functional has the form of Equation [H] for some operator Since the 
probability of a must be real and non-negative for any state p, the operator 
Ea is positive semidefinite; and since the probabilities must always sum to 1, 
Equation [15] must also hold. 

The developments of mixed states and generalized measurements in AQT 
thus illustrate the ideas of construction, feasibility and axiomatic characteri- 
zation outlined in Subsection II .21 above. We may regard this as a "complete" 
development within the theory. We are now ready to sketch the correspond- 
ing development in MQT. 

3.2 Annihilators and mixed states 

Modal quantum theory is based on a vector space V of states and its dual V* 
containing effects. It is convenient to summarize here a few definitions and 
elementary results about the subspaces of V and V* [H]. 

Subspaces of V form a lattice under the "meet" and "join" operations A 
and V, where AAB = AnBandAvB = (AuB). (Here (X) is the linear span 
of a set X.) The minimal subspace in this lattice is (0), the 0-dimensional 
null subspace of V. 

Given a set A of vectors in V, the annihilator A° is the set of dual vectors 
in V* that "annihilate" vectors in A. That is, 

A° = {(e| e V* : (e \a) = for all |a) G A} . (17) 
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This can be easily turned around to define the annihilator of a subset of the 
dual space V*. In this case, the annihilator would be a subset of V. 

Within modal quantum theory, if A is a set of states, then A° includes 
all effects that are impossible for every state in A. Dually, if A is a set of 
effects, then A° includes all states for which every one of the effects in A is 
impossible. In spaces of finite dimension, the annihilator of a set has several 
straightforward properties. 

• The annihilator A° is a subspace. 

• UACB, then B° C A". 

• The set A and its span (A) have the same annihilator: A° = 

• A and B have the same annihilator if and only if (A) = (B) . 

• {AUBY =A° A B°. 

Finally, we note that the annihilator of the annihilator is a subspace of the 
original space, and in fact A°° = {A). If A is a subspace, then A°° = A. 

3.3 Mixed states in MQT 

In modal quantum theory, a pure state of a system is represented by a state 
vector in V. How should we represent a mixed state? We approach this 
question first by considering mixtures of pure states. Since MQT does not 
involve probabilities, a mixture is merely a set of possible state vectors: M = 
, ■ ■ ■} ■ A particular measurement outcome is possible provided it 
is possible for at least one of the states in the mixture. That is, effect (e| is 
possible provided it is not in the annihilator M°. 

Two different mixtures Mi and M2 will thus predict exactly the same 
possible effects if and only if = M^, so that (Mi) = (M2). We say that 
two such mixtures yield the same mixed state, and we identify that state with 
the subspace M C V spanned by the elements of the mixture]^ 

We can also consider mixtures of two or more mixed states. If Mi and 
M2 are two subspaces of V associated with two states, then Mi V M 2 is the 
subspace associated with a mixture of the two. Since any non-null subspace 

^This clarifies a point about pure states, that {tp) and c \^p) are operationally equivalent 
for any c 7^ 0. The two vectors span the same one-dimensional subspace of V. 
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of V can be written as the span of a set of state vectors, it is an allowed 
mixed state. 

As in AQT, mixed states in MQT can also arise when a composite system 
is in an entangled pure state. Suppose that the composite system RQ is in 
a state jvE^''^'^'), and consider the joint effect (r^^\ g'^^'l = (r'^^^l ® (q'^'^'l, which 
is possible provided (r<^\ g'*^' |vI/(i^Q)) ^ Q. We can make sense of this by 
defining = (r*^^ |\t'*^'^'). That is, if we expand |\Ef*^*5>) in a product 

basis {|a'^', 6**^')} we can write 

\ a,b / b \ a ) 

(The vector l?/'^^'^') is independent of the choice of the {|a*^\ 6'*^')} basis 
chosen for this computation.) The joint effect (r*^',g'*^'| is possible provided 
(g**^' iV'r*^') 7^ 0. Thus, it makes sense to interpret IV'**^') as the conditional 
state of Q given the R-effect (r'^^'l for the overall state |\[f(^*5)^|5| 

To define the unconditional subsystem state for Q, we just define the 
Q-subspace of conditional states for all conceivable R-effects: 

|V|{Q) ^ |(^(R) l^(RQ)) . (^(R)| g (^19) 

An R-measurement is a basis {(A;*^^]} of R-effects. Since these span V'^^*, we 
can see that 

M<'^' = ({|V^r)}>, (20) 

where = (/t*^' |^(RQ)). 

This has the following important consequence. Whatever measurement 
is made on subsystem R, the mixture of conditional Q-states is exactly M^*^' 
from Equation [191 Thus, the choice of R-measurement by itself makes no 
observable difference in the observable properties of Q. 

This analysis can be extended to the case where the composite system 
itself is in a mixed state. However, it is more convenient to delay that dis- 
cussion until we have also generalized the concept of measurement in MQT. 



^Of course, if 



V'r*^'' j = 0, then it is not a legitimate state vector; but in this case, the 

R-efFect |r) is impossible. The formal inclusion of such phantom conditional states makes 
no difference to our analysis. 
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3.4 Effects and measurements 



To generalize effects and measurements in modal quantum theory, it is in- 
structive to begin with an axiomatic characterization. 

In the abstract, an effect is simply a map E that assigns each subspace 
M of V an element of {possible, impossible}. But suppose M = Mi V M2, the 
mixture of states Mi and M2. Then E{M) should be possible if E is possible 
for either Mi or M2. We therefore adopt this requirement as an axiom for 
any reasonable effect map E. To make this a consistent rule, we will have to 
adopt the sensible convention that £"((0)) is always impossible. 

Our axiom is equivalent to the statement that E{M) is impossible if and 
only if both E{Mi) and E{M2) are impossible. Therefore, for a given E we 
can consider the subspace C V 

Ze = \/{M : E{M) is impossible}. (21) 

We see that E{M) is impossible if and only if M is a subspace oi Xe- The 
map E can therefore be completely characterized by the annihilator subspace 
Z^ C V*. 

A generalized effect in MQT is thus defined to be a subspace E C V*. For 
a generalized mixed state M, we say that E(M) is impossible if M C E° and 
possible otherwise. That is, 

{possible (e |m) 7^ for some (e| e E, \m) e M 

impossible (e|m) = for all (e| e E, \m) e M 

This subspace characterization of generahzed effects in MQT is exactly what 
we expect from a constructive approach. Beginning with an ordinary mea- 
surement given by the basis {{k\} for V*, we can construct a coarse-grained 
effect E from a subset of the (A;| dual vectors. This effect is associated with 
a subspace of V* (the one spanned by the relevant basis vectors). Both 
axiomatic and constructive approaches yield the same mathematical repre- 
sentation for generalized effects. 

A generalized measurement will be a collection {£„} of generalized effects 
(subspaces of V*) associated with the potential results of the measurement 
process. Some result must always occur, so we impose the requirement that, 
for any state M, at least one effect must be possible — that is, M cannot he 
in the annihilator of all the generahzed effects. Thus, 

n = (0) , (23) 
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and so the generalized effects must satisfy 

VEa = V*. (24) 

a 

This is our "normahzation" condition for a generalized measurement in MQT. 

In actual quantum theory, a theorem due to NeumarkfTS] guarantees 
that any generalized positive operator measurement on a system Q can be 
realized by a basic measurement on a larger system. It is not difficult to 
confirm that an exactly analogous result holds in MQT. Thus, our generalized 
measurements are all feasible, in the sense discussed in Section 11.21 The 
constructive and axiomatic approaches coincide, and so our development is 
once again "complete". 

3.5 Conditional states 

In AQT, any pure entangled state of system RQ can be written in a 
special form, the Schmidt decomposition [13], as follows: 

|^) = ^0;;|A;(«))®|A;(<5)) (25) 

k 

where and {l/c^*^')} are orthonormal bases for the two systems. It is 

easy to see that these are the eigenbases for the subsystem states p^^' and p^'^\ 
and that the coefficients are the eigenvalues. The Schmidt decomposition 
is unique except for degeneracy among the values and some choices of 
relative phases among the two bases. 

The MQT analogue of the Schmidt decomposition can be found as follows. 
Suppose |\[^*^'5') is a joint state for RQ with subsystem mixed states M*^' and 
M(<5). Let c/<^' = dimM''^) and d^^'> = dimM^^^). We introduce an R-basis 
{|fc*^')} for which the first rf*^' elements form a basis for M*^\ This means 
we can write 

|^{RQ)) = ^|^(R))^|^(Q))^ (26) 
k 

where the sum only requires the first d'^' terms. The state of Q is thus M'*^' = 
({ IV'a:'^^) })• Since M'*^' is spanned by d*^' vectors, we conclude that d*^' > d'^^\ 
A symmetric argument establishes that rf''^' > so the dimensions are 
equal. We therefore identify that s = d'^' = d'*^' as the Schmidt number of 
the state 
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The s vectors {1'?/'^'^'')} span a space of dimension s, so they must be 
hnearly independent. We can thus construct a Q-basis in which 

= ') for k<s. Then 

|^(RQ)) = ^|^(R))^|^(Q))^ (27) 
k 

where the sum only includes s terms. This is a Schmidt decomposition for 
|^(RQ)^_ It is not unique, since we had the freedom to choose any basis for 
the mixed state (subspace) of one of the systems. 

This has a useful consequence. Given a mixed state M*'^' of Q, an entan- 
gled state |\Ef'^*^^) of RQ that leads to this mixed state is called a purification 
of M'*^' in RQ. Now consider two different purifications |\['^''*^') and |\1'2^*^') 
for the same M'*^'. Fixing a common Q-basis we can write Schmidt 

decompositions for both purifications: 

l^i7)=El^'"')®l^i^2)- (28) 

k 

The two R-bases are connected by an invertible operator on V''^': T \ k^^'') = 
l/cg^'). Thus, two purifications of M*^' in RQ are connected via 

|^{RQ)^ = ® 1(«) |^f<5') ; (29) 

that is, by an invertible transformation on R alone. 

A theorem of Hughston, Jozsa and Wootters [16] (though earher discussed 
by Schrodinger pTj and also by Jaynes [18]) relates mixtures to entangled 
states in AQT and characterizes those mixtures that can give rise to a given 
density operator p. An exactly analogous result holds in MQT. First, any 
mixture for M'*'' can be realized as a mixture of conditional states arising 
from a purification of M^'^^ (The ability to realize different mixtures by a 
choice of measurement on the purifying subsystem is the MQT analogue of 
the familiar "steering" property of actual quantum theory [I9].) Second, the 
elements of any two mixtures for a given mixed state are linear combinations 
of each other, with coefficients given by an invertible matrix of scalars. That 
is, if M = ({|V^fc,i)}) = ({|V'fe,2)}),then 

\A2) = J2^ik\^k,i), (30) 

k 
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where the T^^ form an invertible matrix. 

We now return to the question of conditional states and subsystem states 
for composite systems in MQT. How do these ideas work out in the context 
of generahzed states and effects? 

Suppose the composite system RQ is in the joint state M*^'^', and the 
effect subspace E'^' is part of some measurement on R. The conditional state 
of Q given this effect, which we can denote M^', is defined via a map C(-|-): 

M^^ = C(M(««'|E^"') 

l^(RQ)) . (e(R)| ^ E(R)^ i^(RQ)) ^ M^"«'|^ (31) 

If M^' = (0), then the effect E<^' is impossible. 

The map C(-|-) respects mixtures in both the joint state and the effect. 
That is, 

C(Mi«^' VM^^^'IE^"') = C(Mi«'^'|E<«') VC(M^«^'|E<^') (32) 
C(M(^'^'|E<"' VEf') = C(M<««'|E<"') VC^M'^'^'lEf ) (33) 

Equation [31] generalizes the expression in Equation [18] for conditional states of 
a composite system. It can also be used to define the unconditional subsystem 
state M^'^\ which we denote like so: 

M«' = R,R,, (M'"'^') = C(M(«'^'|V<"'*) . (34) 

Since we take the linear span in Equation [21], we only need to consider span- 
ning sets for M''^'^) and E*^'. That is, if M''^'^' = ({l/x^^'^O}) and E'^^ = 
({(r^f'^'l}), then M^' = ({(r/'^' 1/^*'''^' )})• This is useful in calculations. 

4 Open system evolution 
4.1 Type M maps 

According to the evolution postulates given in Table [T] the time evolution of 
state vectors in either actual or modal quantum theory can be described by a 
linear operator — unitary in the case of AQT (lip) — )■ U invertible in the 
case of MQT (|0) — > T |0)). In either case it is straightforward to generalize 
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this to mixed states. The density operator in AQT evolves via p UpU\ 
and in MQT a subspace evolves according to 

M ^ TM = {T : \(f)) e M} . (35) 

These postulates apply when the system in question is isolated. When a 
system is subject to noise or interaction with its environment, a more gen- 
eral description of time evolution is needed. In this section we trace this 
development. 

Generalized operations can be of two types. Conditional operations do 
not take place with certainty but only happen when some objective condition 
(e.g., a measurement result) is observed. Unconditional operations are those 
that take place with certainty. 

In actual quantum theory, a general operation is a map on density op- 
erators: p — >• S{p). For an input density operator p, the output S{p) of an 
unconditional operation must also be a density operator — that is, a posi- 
tive semi definite operator of trace 1. For conditional operations, the output 
is subnormalized so that p = TtS{p) is the probability that the operation 
occurs. The map £ must respect mixtures; that is, 

S {pipi + P2P2) = PiS{pi) + (P2) • (36) 

Thus £ is a linear map on density operators. This is a powerful condition, 
since it allows us to extend £^ to a linear map on the space of all operators — 
that is, to a superoperator. 

In MQT, a general operation £^ on a system is a map on the subspaces 
of V: M — 7- M' = £^ (M). For an unconditional operation, the output of the 
map must always be a legitimate state, a non-null subspace. This means 
that S{M) 7^ (0) for M 7^ (0). This requirement is relaxed for conditional 
operations. In that case, £{M) = (0) merely signifies that the condition of 
the operation cannot arise for the input state M. 

General operations in MQT must also respect mixtures, meaning that 

^(Mi V M2) =^(Mi) V£(M2). (37) 

(To maintain consistency, we adopt the convention that S{{0)) = (0).) The 
map S is not simply a linear superoperator, so we cannot easily extend it 
to inputs other than subspaces. However, Equation |37] is still an important 
requirement. We will call subspace maps that respect mixtures in this way 
Type M maps. 
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Throughout the rest of this section, we will only consider unconditional 
operations in both AQT and MQT. The generalization to conditional oper- 
ations is not difficult and is left as an exercise. 

4.2 Constructive approach 

Consider a situation in which the system of interest S interacts with an 
external "environment" system E, where E is initially in some fixed state. 
In AQT, the dynamics of just such an open system S is described by a map 
£ on density operators: 

p ^ S{p) = Tt,^,U (p ® |0) (0|) (38) 

where |0) is the initial standard state of E and [/ is a unitary operator on 
the composite system SE. 

By analogy, in MQT the evolution of an open system that interacts with 
an environment (initial state Mq"^') can be described by the map £^^^ such 
that 

£(s)(M(s)) = R(^)(T(^^)(M(^) ® Mo^^')) (39) 

where R(e) is the subsystem state reduction defined by equation With- 
out loss of generality, we may suppose that Mq"^' is one-dimensional, since any 
mixed environment state can have a purification in a larger environment. We 
refer to these maps defined by invertible linear evolution on a larger system 
as Type I maps. 

In AQT there is a way of representing the map S without the explicit 
involvement of the environment E in Equation |3S1 Consider a particular 
basis {|efc)} for the Hilbert space of the environment E. For each k define the 
operator Ak by 

^fc|0) = (efc|t/|0,O) (40) 

for any |0) in 'H'-^K Even though we have used the environment E and the 
interaction U in this definition, the operators act on Tt'-^-' alone. We may 
use the {|efc)} basis to do the partial trace in Equation [381 Given a pure 
state input 

^(I0)(0l) = $^(efc|t/(|0)(0|®|O)(O|)f/t|e,) 

k 

= 5^ A, 10) (01 4. (41) 

k 
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And in general, 

£{p) = Y,AkpAl. (42) 

k 

This is called an operator-sum representation or Kraus representation of the 
map and the operators are called Kraus operators [13J. 

For an unconditional operation, the Kraus operators satisfy a normaliza- 
tion condition. If p' = £^(|0)(0|) for a normalized pure state then 

Trp' = 5^(014^,10) 

k 

= {<P\{^AlA^\<P). (43) 

Since Trp' = 1 for every normalized input state |0), 

Y.AlA, = l. (44) 

k 

We can describe the map £ entirely in terms of Kraus operators. It is often 
much more convenient to describe £ in this way without considering the 
actual environment E, which might be very large and complex. An operator- 
sum representation is a compact description of how E affects the evolution 
of the state of S. 

We can make the analogous construction in MQT. The system S interacts 
with an environment E, initially in the state Mq^^ = (|0^'^')), via the invertible 
operator T^^^\ Let {(e^"^^]} be a basis for V'"^'* and define the operator A^ 
on V''^ by 

Afc|0(^') = (ef |T(^"'|0''\O^"O. (45) 
Given an initial S-state M'^' spanned by state vectors |m^^^), we have 

£(S)(M(S)) = R,E)(r'^^'(M(^'® Mo<^')) 
= {AkW^)) 

£(s)(M(^') = \J AkU^^\ (46) 

k 

The output of acting on M*^' is a mixture of images of M*^' under the 
linear operators A^. Equation |16] is the MQT analogue of the Kraus repre- 
sentation in Equation nil If a map has a representation of this type, we 
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say that it is a Type L map. (Note that we have shown that all Type I maps 
are also Type L.) 

The individual operators Ak are not necessarily invertible. However, if 
S represents an unconditional operation on the MQT system S, then any 
non-null subspace M must evolve to a non-null subspace £{M). Thus, the Ak 
operators must satisfy 

f|kerA, = (0), (47) 

k 

the MQT analogue of the normalization condition in Equation HH 
4.3 Axiomatic characterization 

In AQT, every "physically reasonable" dynamical evolution map for an open 
system has both a unitary and a Kraus representation. Similarly, every 
"physically reasonable" evolution map in MQT is both Type I and Type L. 
To make sense of this claim, we must explain what is meant by a "physically 
reasonable" map. 

Let us begin by reviewing the argument in AQT. A physically reasonable 
map S must be linear in the input density operator, making it a superoperator 
(an element of B{B{'H))). Furthermore, the output of S must be a valid 
density operator for any valid input state. This immediately implies two 
properties: 

• S must be a positive map, in the sense that it maps positive operators 
to positive operators. 

• £ must be a trace-preserving map, so that Ti S{A) = Tt A for all oper- 
ators A. 

(Both properties are easy to prove in general, since any operator can be 
written as a linear combination of density operators.) 

These two conditions are not sufficient to characterize "physically rea- 
sonable" linear maps, because there are positive, trace-preserving maps that 
cannot correspond to the time evolution of an quantum system. The easiest 
example arises for a simple qubit system. The Pauli operators X, Y and Z, 
together with the identity 1, form an operator basis. The following map T 
is positive: 

r(i) = 1 r(x) = X 

T{Y) = Y T{Z) = -Z • ^ ' 
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However, T does not describe the possible evolution of the state of an open 
qubit system. The reason is that the qubit is not necessarily alone in the 
universe. We may consider a second independent qubit whose state evolves 
according to the identity map X. The composite system evolves according to 
the map T ®T. However, this extended map is not positive: entangled input 
states may map to operators having some negative eigenvalues. (See [13] for 
details.) 

We need stronger property to characterize "physically reasonable" evolu- 
tion maps for an open quantum system. The structure of the example just 
described provides a clue to what this stronger property looks like. 

The map £ for a system is said to be completely positive if £®X is positive 
whenever we append an independent quantum system. This means that, for 
any initial pure state of the composite system, the operator £®X{\'^){^\) 
is positive. Since any system may be part of a composite system, we require 
that every "physically reasonable" map describing open system evolution 
must be linear, trace-preserving and completely positive. The importance of 
this requirement is shown by the following theorem. 

Representation theorem for generalized dynamics in AQT. 

Let Q be a quantum system and £^ be a map on Q-operators. The 
following conditions are equivalent. 

(a) £^ is a linear, trace-preserving, completely positive map. 

(b) £ has a "unitary representation" . That is, we can introduce 
an environment system E, an initial environment state |0) 
and a joint unitary evolution U on QE so that 

^(G) = Tr(,)f/(G®|0)(0|)f/t. (49) 

(c) £ has a Kraus representation. That is, we can find operators 
Ak such that 

£{G) = Y,AkGAl (50) 

k 

The Kraus operators satisfy the normalization condition of 
Equation IH 

Once again, the constructive approach (unitary dynamics on a larger system) 
and the axiomatic characterization (linear, trace-preserving, completely pos- 
itive maps) lead us to the same generalized unconditional operations in AQT. 
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The representation theorem is a powerful and fundamental result in AQT. 
Details of its proof are given in Appendix D of [12]. 

So much for AQT. Can we find an analogous axiomatic characterization 
for "reasonable" state evolution in MQT? This is a tricky question, and not 
just because we lack access to an actual MQT world. A proposed evolution 
map £ will map subspaces to subspaces, rather than operators to operators. 
Furthermore, the underlying field J-" may not include the notion of "positive 
elements". In a field of non-zero characteristic, any element added to itself 
sufficiently many times yields 0. Thus, in MQT there may be no analogue 
to the notion of a "positive map" . 

Nevertheless, there is a close analogue to the property of complete posi- 
tivity that does make sense in MQT. As in AQT, this condition governs how 
a map £ extends to one that applies to a larger composite system. Briefly, 
we require that an extension exists that commutes with the conditioning op- 
eration described in Subsection 13.51 Here is a more precise deflnition: We 
say that the subspace map for modal quantum system S is Type E if for 
any other system R there exists a joint subspace map E^^^'' such that 

£(^'(C(M'"'^) I = C(£(^^'(M(«'^))|E(^)) (51) 

for any RQ-state M*^*^' and R-effect E*^\ In other words, for a Type E map 
8''^^ and a system R, we can flnd a map so that the following diagram 
always commutes: 

C(-|E(«n 
IVICRS) _U 4 ivics) 

^(s) (52) 

£{RS)^|^{RS)) _iJ 4 £(^)(M(S') 

We will require that any "reasonable" state evolution in MQT must be Type 
E. What is the motivation for such a condition? Suppose the state of system 
S evolves according to It is always reasonable to suppose that another 
system R exists in the MQT universe. We imagine that R and S can be 
"independent" of one another — they might, for instance, be very far apart 
in space. The joint system RS is initially in the state M*^^\ The evolution 
of RS is described by some joint map that reflects the independence of 
the subsystems. We now imagine two experimental procedures. 



(RS) 
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• A measurement is made on system R, with the objective result corre- 
sponding to effect E*^'. Under this condition, S is in the state C(M*^^' | E^^'). 

Now the dynamical evolution acts, so that the final state of S is S^^^ (C(M*^^'|E''^')). 

• The dynamical evolution acts, leading to the joint final state £^'^^^(M'"^'). 
Now the measurement is made on system R, with the objective re- 
sult corresponding to the effect E''^'. The conditional state of S is 

C(£{RS)^M(RS))|E(R)). 

Intuitively, if R and S are completely independent (and perhaps widely sepa- 
rated), the final S state should be independent of whether the measurement 
on R is performed before or after the evolution of S. This is exactly the 
requirement for a Type E map. 



4.4 Representation theorem for MQT 

We now prove a result analogous to the representation theorem for AQT. 
Formally, we will show that 

Representation theorem for generalized dynamics in MQT. 

Let S be a modal quantum system and £^ be a Type M map on 
subspaces for F. Then the following conditions are equivalent. 

(a) S is Type E; that is, it can be extended in a way that com- 
mutes with the conditional operation. 

(b) S is Type I; that is, it can be expressed as invertible linear 
evolution on a larger system. 

(c) S is Type L; that is, it can be expressed as a mixture of linear 
maps satisfying Equation HTl 

As with the AQT result, this theorem is a strong characterization of the 
"reasonable" evolution maps in modal quantum theory. We have argued 
that all reasonable maps are Type E, and any Type I map is realizable by 
familiar linear evolution. Constructive and axiomatic approaches coincide. 

We will prove the equivalence of the three conditions by establishing the 
cyclic implication L ^ I ^ E ^ L. The first two implications are straight- 
forward; the last requires a bit more work. Throughout, we take to be a 
Type M map on S. 
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L ^ I: First, assume that is Type L. This means that there is a set 
of hnear operators {A^} that yield according to Equation |321 and that 
these operators satisfy the normahzation requirement (EquationHTj). Now we 
introduce an environment system E whose dimension is equal to the number 
of Ak operators. We fix an initial E-state lO*'^') and a basis 

The set of SE states of the form |0*^',O*^') constitute a subspace. Define 
the operator T'^"^' on this subspace by 

y(SE) |^(s)^ Q(E)^ = ^ Afc 10(^0 ® |A;(^') . (53) 

k 

Because of the normalization requirement on the A^ operators, the right-hand 
side is never zero. Thus, the operator T^^^^ is one-to-one on the subspace, and 
so we may extend it to an invertible operator on the whole of V^^"^*. Given a 
mixed state M'^', it is straightforward to show that 

R(E) (T(^^'(M'^) ® M*^')) = ({AfcM*^)}) = £'^'(M(^'), (54) 

where Mq"^^ = dO''^')). The map is therefore Type I. 

I ^ E: Now assume that is Type I, so that it is given by invertible 
evolution on the extended system SE as above. For any additional system R 
we define the map 

As we have already remarked, the reduction operation R(e) is an "uncon- 
ditional" conditioning operation. A direct application of the definition in 
Equation |3T] shows that iterated reduction with respect to independent sub- 
systems (in our case, R and E) can be done in any order. This establishes 
that every Type I map must also be Type E. 

E ^ L: It only remains to prove that Type E implies Type L. Let S'-^^ 
be a Type E map for a modal quantum system S, which is represented by 
a vector space of finite dimension dimV^^'' = d. We append an identical 
quantum system R and consider the maximally entangled state 

|$(RS)) ^ ^|^(R)^^(S))_ ^5g^ 
k 

Any initial state {ip^^^) of S could arise in the following way. The system RS is 
initially in the entangled state |$*^^'), and then a measurement is performed 
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in R. The resulting state of S, conditional on the particular measurement 

outcome for R, happens to be lip^^^). 

We can do this more explicitly. Given l'^'^^') = ^^gk |^^^'), we can con- 
struct the R-effect 



k 



If yijj^^^ corresponds to one outcome of a basic measurement on R, then the 

associated conditional state of Q is 

This reasoning can be generalized to mixed states. First, note that 
^(Rs) _ (J|(j)(RS)^^ jg ^Yie one- dimensional mixed state that corresponds to 
the "fully entangled" state 1$'^^^^). Now consider a general mixed Q-state 



;(Q) 



\g^'^^) = J29k\k^'')--i9k)eG^y 



(58) 

where G is a set of d-tuples (gk) of elements of T. Now define the R-effect 

r^"' = ^E^a^^^'l : {9k) e (59) 

Then 

GW) = c(A4(^'^|r(^'), (60) 

since l^^*^)) = (^(r) |$(rs))_ 

We use this machinery to construct a Type L representation the Type E 
map Let be an extension of Let be a set of RS 

states such that £;('^^^(7\/J(i^^') = ({ |?7i^^^') }) (where A runs over some index 
set A). Given states \g^^^) and associated effects (gf'^'l as described above, we 



define ^4^ as follows: 
We now have 



>if i^'^o = (^'">r)- (61) 

£:(s)(G(s)) ^ £:(«)(c(M^'''^|r(^')) 

= c(£:(^')(M''''0|r(^') 

= c{{{mr})\rn 

= Y^;,(s)(G(^>). (62) 
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Thus, any Type E map is also Type L. 

We see that Type E maps in MQT play a role parallel to CP maps in 
actual quantum theory. In fact, the connection is stronger than this. We can 
adapt the definition of Type E maps to AQT: A linear map f^^*^' on density 
operators for Q is Type E provided there exists an extended map S'^^'^'' on 
density operators of RQ that commutes with the formation of conditional 
Q states from effects on R. It is not hard to show that this condition is 
equivalent to complete positivity of and thus implies the existence of 
unitary ("Type L") and Kraus ("Type L") representations in AQT. 

With the (now finished) proof of the representation theorem, we have 
completed our development of modal quantum theory to include general- 
ized states, measurements, and dynamical evolution. This development has 
included both constructive approaches (based on the basic axioms in Ta- 
ble 12. 2p and axiomatic characterizations. The two routes lead to the same 
place, a fact that gives us confidence that we have arrived at a "complete" 
development of the theory. Further generalization will necessarily involve an 
extension of MQT to a more general type of theory. 

5 Generalized modal theories 
5.1 Possibility tables for two systems 

In the study of the conceptual foundations of actual quantum theory, it is 
useful to consider AQT as an example of a more general class of probabilistic 
theories. Consider a system comprising two subsystems, designated 1 and 
2. We can choose to make any of several possible measurements on each 
system and obtain various joint results with various probabilities. That is, 
our theory allows us to compute probabilities of the form p{x,y\X^'^\Y^^^), 
the probability of the joint outcome (x, y) given the choice of measurement 
X*^' on system 1 and Y^^^ on system 2. 

The state of the composite system can thus be described by a collection 
of joint probability distributions. These may be organized as a table. The 
rows and columns of the table correspond to the possible measurements on 
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systems 1 and 2, respectively, like so: 

1/(2) ^(2) 



f/(l) 



yw 



(63) 



The theory is characterized by the set ofpossible states — that is, the possible 
collections of distributions in the tablelj 

All of the tables we consider satisfy the no-signalling principle which can 
be stated as follows [9]. For any choice of measurements A^^\ B^^\ C'^' and 



p(a|AW) 
p(c|C«) 



E,p(a,c|AW,C<^)) 
E.p(a,c|/l«,C(^') 



(64) 



That is, the choice of system 2 measurement does not affect the overall 
probability of a system 1 outcome, and vice versa. In the table of joint 
distributions in Equation |63l this means that any two distributions in the 
same row are connected, in that their sub-rows sum to the same values. A 
similar connection exists within each column as well. 

Collections of distributions arising from a composite system in AQT sat- 
isfy the no-signalling principle. However, there are tables satisfying this 
principle that could not arise in AQT. These include examples of "states" 
of a composite system that are "more entangled" than quantum mechanics 
allows [20]. 

We can adapt this approach to construct generalized modal theories that 
extend MQT. The state of a composite system in a general modal theory 
would be a table similar to the one in Equation [631 except that the the 



^AQT also allows "entangled" measurements on composite systems, measurements 
which cannot be reduced to separate measurements on the subsystems. Probabilities 
for non-entangled measurements, however, are sufficient to characterize the joint state of 
the system, so we restrict our attention to those. 



30 



individual "distributions" only indicate which joint outcomes are possible. 
We use the symbol X to denote a possible outcome, and a blank space for 
an impossible outcome. For instance, the table for a pair of mobits in Z2- 
MQT has just three rows and columns, corresponding to the three possible 
basic measurements for each mobit. For the entangled modal state \S) = 
|0, 1) — |1, 0), we have 



y(2) 
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X 





X 




X 


X 



X 


X 




X 



X 


X 




X 





X 


X 





X 




X 


X 



X 




X 


X 



X 


X 




X 





X 


X 





(65) 



This table, like all tables arising from MQT systems, satisfies a modal 
version of the no-signalling principle. The question of whether a particular 
subsystem result is possible does not depend on what measurement is chosen 
for the other subsystem. Thus, if an X occurs in the table, at least one X 
must occur in the corresponding sub- rows to the right and left, and in the 
corresponding sub-columns above and below. We will only consider general 
modal theories satisfying the modal no-signalling principle. 

In a general probabilistic theory, we can take the convex combination of 
two states and derive a "mixed" state. The set of allowed states is therefore 
a convex set. In a general modal theory, the mixture of two tables TZ and 
T is simply TZV T, the table in which a joint outcome is possible if it is 
possible in either TZ or T. (This corresponds to the usual mixture of states 
in MQT.) Finally, there is a natural partial ordering on states in a general 
modal theory. We say that TZ <T provided every possible result in TZ is also 
possible in T. 



5.2 Popescu-Rohrlich boxes 

Every generalized probabilistic table can be converted into a generalized 
modal table by replacing non-zero probabilities with X and zero probabil- 
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ities with blanks. A table obeying the probabilistic no-signalling principle 
automatically yields one that obeys the modal version. 

We use this idea to create a modal version of an important example of 
a generalized probabilistic model, the "nonlocal box" proposed by Popescu 
and Rohrlich [20] . This PR box satisfies the no-signalling principle but is in 
a sense more entangled than allowed by AQT. The modal version V looks 
like this: 

(7(2) £)(2) 



V 



AW 



X 






X 



X 






X 



X 






X 





X 


X 





(66) 



We can summarize this pattern of possibilities in a simple way: For the mea- 
surement combinations (A, C), {A,D) and {B,C) the joint measurement 
results must always agree, but for {B, D) they always disagree. (The proba- 
bilistic PR box replaces X with probability 1/2 in Equation 1661) 

The PR box table V is minimal. That is, if any table TZ of similar 
dimensions satisfies the no-signalling principle, and if 7?. ^ P, then TZ = V. 

Could the PR box table V in Equation |66] arise from a composite system 
described by MQT? In fact, it cannot. Since V is minimal, it suffices to 
consider only pure states for system 12 together with measurements having 
non-overlapping effects. That is, the measurement A*^' consists of two effects 
(subspaces of V'^^*) A+ and A_ such that A+ fl A_ = (0), and so on. 

Suppose |\E') is a modal quantum state that leads to the PR box table 
V in Equation [661 As shown in the Appendix, the upper-left quarter of the 
table tells us that 

(67) 



1^) = |^+) + |^_ 
where these two non-zero parts of |\1') satisfy 



1^- 



G Al ® C and |^_) eAl® C^. 



(68) 



The same state vector l^f) gives rise to the possibilities in the upper-right 
quarter of V also. From this we can conclude that 



|^+) G Al (g) and |^_) G A° 



D 



+• 



(69) 
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We can continue around the table V, arriving at the following facts: 

|^+) G (g) and |^_) G O D^. (70) 
|^+) G B^ ® and |^_) G B°_ ® C_. (71) 

This last pair of statements allows us to return to the upper-left corner, 
concluding that 

|^+) eAl®Cl and |^_) G ® C°_. (72) 

Since the annihilator subspaces are non-overlapping, this contradicts Equa- 
tion [681 Thus, no such |\1/) exists for which the set of possible measurement 
results is described by the PR box pattern V. 



5.3 Probabilistic resolutions 



We have already noted that we can derive a generalized modal table from 
a generalized probability table, while respecting the no-signalling principle. 
Is it possible to do the reverse? That is, if we have a table of possibilities 
for a modal system, can we find a corresponding table of probabilities? We 
call this a probabilistic resolution of the modal table, and distinguish two 
different types. 

• A strong probabilistic resolution assigns zero probability to every im- 
possible result and non-zero probability to every possible result (X). 

• A weak probabilistic resolution assigns zero probability to every im- 
possible result. However, a "possible" result (X) may be assigned any 
probability, zero or non-zero. (See the discussion in Subsection 12.11 ) 

In either case, we require that the resulting table of distributions must satisfy 
the probabilistic no-signalling principle. 

As an example, consider the PR box table V of Equation [661 It is not 
difficult to show that this table has only one allowed probabilistic resolution, 
which is of the strong type: 



5(2) 



1/2 








1/2 



1/2 








1/2 



(73) 
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(1) 



1/2 








1/2 






1/2 


1/2 
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Not all general modal tables actually have probabilistic resolutions of 
either type. Consider the following table (of which we have only shown the 
relevant parts): 



y(2) 
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(74) 



By inspection, M satisfies the modal no-signalling principle. When we at- 
tempt a probabilistic resolution, we quickly discover that all of the possibili- 
ties in the {U^^\ W^^), V^^^), {V^'\ W'^) and {V^'\ V^'^) sub-tables must 
be assigned probability 1/3. We obtain 



U(2) 
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P 








Q 











(75) 

where we have for clarity omitted zero entries. The trouble arises in the 
lower-right corner {W^^\W^^^). The probabilistic no-signalling principle im- 
poses two sets of constraints on the probabilities p and q. Comparing to 



34 



the (VT'^^l^'^^) sub-table, we require p = 2/3 and q = 1/3. Comparing to 
the (V^'jiy^*) sub-table, we require p = 1/3 and q = 2/3. We therefore 
conclude that no probabilistic resolution exists for modal table A/". 

Under some circumstances, we can guarantee that a probabilistic resolu- 
tion must exist. Suppose that a general modal table TZ arises from a local 
hidden variable theory. For each particular value h of the hidden variables, 
the outcomes of all joint measurements are determined. The resulting table 
Vh is thus deterministic — that is, each sub-table contains only a single X. 
The overall table TZ is thus a mixture of different Vh tables. Locality of the 
hidden variable theory means that each deterministic table Vh individually 
satisfies the no-signalling principle. 

Suppose there are N distinct deterministic tables V^. Each deterministic 
table has an obvious probabilistic resolution in which each X entry is given 
probability 1. Now we assign each distinct Vh a probability of 1/A^, and take 
a mixture of their probabilistic resolutions with these weights. That is, if a 
particular outcome of a particular joint measurement is possible in M of the 
deterministic tables, it is assigned an overall probability M/N. The resulting 
table satisfies the probabilistic no-signalling principle, since it is a convex 
combination of no-signalling tables. Furthermore, it is a strong probabilistic 
resolution of TZ, since it assigns a probability at least 1/iV to each possible 
measurement outcome. Therefore, every general modal table arising from a 
local hidden variable theory has a strong probabilistic resolution. 

The converse is certainly false. The PR box table V of Equation ESI has 
a strong probabilistic resolution (Equation [731) . However, "P is a minimal 
table, which means it cannot arise as a mixture of deterministic tables that 
satisfy the no-signalling principle. Therefore V cannot arise from any local 
hidden variable theory. 

Now consider the modal table S arising from the Z2-MQT singlet state, as 
shown in Equation [651 This has a unique probabilistic resolution, which we 
display below. Note that some of the possible outcomes have to be assigned 
probability zero — that is, only a weak probabilistic resolution can be given 
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for this table: 



Y 
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(76) 
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1/2 





There are a number of things to remark about the probabihstic resolution 
in Equation[76l The MQT singlet state \S) gives us an example of a table with 
a weak probabilistic resolution but not a strong probabilistic resolution. This 
gives us another proof that the modal properties of \S) (represented in table 
S) cannot be derived from any local hidden variable theory: if such a theory 
existed, the table would certainly have a strong probabilistic resolution. 

As we have seen, the modal PR box table V of Equation |66] cannot 
arise from an entangled composite system in MQT. Nevertheless, the weak 
probabilistic resolution of Equation [76] does contain a probabilistic PR box! 
Consider the following section of the table: 



^(2) 



y(2) 
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1/2 



1/2 








1/2 



(77) 
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1/2 






1/2 


1/2 






This apparent paradox arises because a weak probabilistic resolution allows 
probability zero to be assigned to a possible measurement outcome. 

A probabilistic PR box cannot arise in actual quantum theory. It fol- 
lows that the behavior of an entangled composite system in MQT cannot 
be "simulated" by an entangled composite system in AQT. (This is why the 
pseudo-telepathy game for \S) described in Subsection 12.31 has no winning 
strategy if the players can only share entangled states from AQT.) 
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5.4 A hierarchy of modal theories 

We have considered several distinct types of two-system modal tables. 

• NSP is the set of tables satisfying the no-signalling principle. (This is 
our "universe" of tables.) 

• SPR is the set of tables that have a strong probabilistic resolution. 

• WPR is the set of tables that have a weak probabilistic resolution. 

• LHV is the set of tables that have a local hidden variable model. 

• MQT is the set of tables that can arise from a bipartite system in modal 
quantum theory. 

As we have seen there are several relations between these classes: 

LHV C SPR C WPR C NSP. (78) 

The inclusion relation is strict in each case. The PR box table V in in Equa- 
tion |66] is in SPR but not LHV; the Z2 modal singlet table S in Equation [65] 
is in WPR but not SPR; and the table N in Equation [TH is in NSP but not 
WPR. 

What about the set MQT? It is not hard to see that every table in LHV 
is also in MQT. We also know there are tables that are in MQT but not 
in LHV or SPR. Conversely, the PR box V (Equation [66]) is in SPR and 
WPR but not MQT. It remains to pin down the relation between MQT and 
WPR. We will prove that MQT C WPR — that is, that every table that arises 
from the state of a bipartite system in MQT must have a weak probabilistic 
resolution. 

To establish this, we will take advantage of several simplifications. Since 
a weak probabilistic resolution allows us to assign p = for some possible 
outcomes, the addition of possibilities (X entries) to a modal table can never 
frustrate a weak probabilistic resolution. Therefore, we need only consider 
minimal modal tables in MQT, those that arise from pure bipartite states. 

Every pure bipartite state |\l/) has a Schmidt decomposition (as in Equa- 
tion [27]) with an integer Schmidt number s. The state vector therefore lies in 
a subspace we may denote V® V, with dim V = s. The space V is a subspace 
of the state spaces for the two systems; but we can regard it as the effective 
state space for the particular situation described by |^). Any measurement 
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on either subsystem can hence be regarded as a generahzed measurement 
on V. Therefore, we can suppose that |^) is a state of maximum Schmidt 
number for a pair of identical systems with state spaces V of dimension s. 
(The case where s = 1 is trivial, so we will assume that s > 2 and |^') is 
entangled.) 

Generalized measurements whose effect subspaces have dim > 1 can be 
viewed as "coarse-grained" versions of measurements with one- dimensional 
("fine-grained") effects. If we can construct a weak probabilistic resolution 
for the fine-grained measurements, this will automatically give a resolution 
for the coarse-grained version. Therefore, we need only consider fine-grained 
measurements — that is, those whose effect subspaces are one-dimensional. 

A fine-grained measurement can be viewed as a spanning set for V*. Every 
such spanning set contains a basis, and at least one of these basis effects 
must be possible for a given state. The "extra" effects can always be assigned 
probability zero. Therefore, we need only consider basic measurements, those 
that correspond to basis sets for V*. 

Armed with all of these simplifications, let us consider a pair of identical 
systems in a pure entangled state [^P*^^^) of maximum Schmidt number. For 
each pair of basic measurements, we arrive at an sxs sub-table of possibilities. 
Let us focus our attention on one such sub-table, with measurement bases 



That is, for each system 1 effect, we consider the set of system 2 effects that 
are jointly possible given state |\E'*^^'). Consider next a set E containing d 



linearly independent. Hence, the effects in E correspond to a set of system 
2 states that span a subspace M^' of dimension d. 

A basic system 2 measurement on must have at least d possible out- 
comes. These correspond to the system 2 effects in the set M-Pj- We have 




shown that the collection F = {Fj} of sets has the property that, for any set 
E of basic system 1 effects. 




(79) 





E 




(80) 



38 



where i^{K) is the number of elements in finite set K. By Hall's Marriage 
Theorem [2T], we can conclude that the collection F has a set of distinct 
representatives. That is, for each (e*^' | we can identify a corresponding (/j^' | 
such that 

• (eJ'Vf 1^"") ^ for all j, and 

• (/r|^(/f I when^^j. 

In our sub-table, this means we can identify a set of the possible joint out- 
comes (the X's) such that each row and each column contains exactly one of 
them. 

We therefore make the following probability assignment. Each impossible 
joint outcome, of course, is assigned p = 0. We also assign p = to all of 
the possible joint outcomes except for those we have identified above, one in 
each row and column. These are assigned p = 1/s. 

The same procedure can be applied for each sub-table independently. In 
every case, the total probability for each row and for each column is 1/s. 
Therefore, the probabilistic no-signalling principle is automatically satisfied. 
Our construction (via Hall's Marriage Theorem) yields a weak probabilistic 
resolution for the modal table associated with the entangled state |\Ef'^^^). 
Every table that arises from a bipartite state in MQT has a weak probabilistic 
resolution. 

In terms of our hierarchy of modal theories, we have shown that MQT 
C WPR. Our conclusions are summarized in Figure 15.41 It is worth noting 
that all of the six distinct regions in this diagram are non-empty. Thus, 
for example, table S of Equation [65] is in MQT but not SPR; table V of 
Equation [66] is in SPR but not MQT; and table A/" of Equation 17^ is within 
NSP but not WPR. Other examples are easy to construct. 

6 Concluding Remarks 

6.1 What MQT has, and what it does not have 

As diverting an exercise as MQT is, its real purpose is to shed light on 
the structure of actual quantum theory. It is remarkable how many of the 
features of AQT are retained, at least in some form, even in such a primitive 
theory. An incomplete summary can be found in Figure 16. 1[ In the left-hand 
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Figure 1: The hierarchy of bipartite states in modal theories. 



column we have listed aspects of AQT that are not found in MQT; in the 
right-hand column, we have listed aspects of AQT that do have analogies 
in MQT. The key point is that nothing in the right-hand column logically 
depends on anything in the left-hand column. 

Furthermore, as we have seen, the process of generalization is very sim- 
ilar in AQT and MQT. In both theories we can develop more general con- 
cepts of state, measurement and time evolution, and these generalizations 
can be characterized in both constructive and axiomatic ways. Both the- 
ories can also be extended to more general (probabilistic or modal) theo- 
ries. Within these more general types of theories, the quantum theories have 
special properties — e.g., PR boxes are excluded in either theory, and every 
bipartite state in MQT has a weak probabilistic resolution. 

This last point deserves further comment. We have imagined a modal 
world, one which supports the distinction between "possible" and "impos- 
sible" events without necessarily imposing any probability measure. As we 
have seen, it is not always possible to make a reasonable probability as- 
signment in such a modal world. The table JV of Equation [71] provides an 
example that respects the modal no-signalling principle, but within which 
we cannot assign probabilities respecting the probabilistic NSP. 

Under what circumstances, then, can we make reasonable probability 
assignments to a set of possibilities? In the bipartite case, we have shown 
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MQT does not have: 

• Probabilities, expectations 

• finite) Continuous sets 
of states and observables, or 
continuous time evolution 

• Inner product, outer product, 
orthogonality 

• Convexity 

• Hermitian conjugation (f) 

• Density operators 

• Effect operators 

• CP maps 

• Unextendable product bases 



MQT does have: 

• "Classical" versus "quantum" 
theories 

• Superposition, interference 

• Complementary measure- 
ments 

• Entanglement 

• No local hidden variables 

• Kochen-Specker theorem, 
"free will" theorem 

• Superdense coding, teleporta- 
tion, "steering" of mixtures 

• Mixed states, generalized ef- 
fects, generalized evolution 
maps 

• No cloning theorem 

• Nonclassical models of com- 
putation 



Figure 2: Properties and structures of actual quantum theory that either are 
or are not present in MQT. 
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that this can always be done for joint measurements on a modal quantum 
system. That is, the underlying structure of MQT somehow "makes room" 
for probabilities. It remains to be seen whether this sheds any light on the 
way in which probabilities arise in the real world. 



6.2 Open problems 

Modal quantum theory is an exceptionally rich "toy model" of physics. De- 
spite the known features of the theory summarized in Figure [6TTI there remain 
many open questions. 

• Although we have shown that bipartite systems in MQT support weak 
probabilistic resolutions, we do not know whether this is true for en- 
tangled states of three or more systems. 

• We have established many properties of pure entangled states for MQT 
system, but we know much less about mixed entangled states. For 
example, we do not know whether there are "bound" entangled states 
in MQT |22]- (The usual AQT construction cannot be adapted to 
MQT, since there are no unextendable product bases in MQT.) 

• Many results and ideas of quantum information and quantum computa- 
tion have direct analogues in MQT. For instance, MQT supports both 
superdense coding and teleportation [6]. It is straightforward to show 
that the Deutsch-Jozsa oracle algorithm (distinguishing constant and 
balanced functions with a single query) can be implemented without 
change on a modal quantum computer with J-" = Z3 [23 . However, a 
great deal of work remains to be done along these linesH 

• It is possible to regard actual quantum theory as a special type of 
modal quantum theory in which J-" = C and we have special restrictions 
on the allowed measurements and time evolution operators. What (if 
anything) can be gained by analyzing AQT in this way? 

We believe that the investigation of these and other open problems MQT 
will shed further light on the mathematical structure of quantum theory. 



^Some observations are obvious. In a world without probabilities, we are interested in 
the zero- error capacities of communication channels and computer algorithms that reach 
deterministic results. 
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Appendix 

Here we fill in the details of the argument in Subsection 15.21 For convenience, 
we will suppose that modal quantum systems 1 and 2 are both described by 
the state space V, and that the same two-outcome measurement is performed 
on each. The effect subspaces E and F in V* are non-overlapping, so that 
E n F = (0). Finally, we assume that the joint possibility table for the state 
is as follows: 

E F 



X 






X 



(81) 



(Each sub-table of Equation [661 is of this form.) 

We can find a basis for V* of the form {(ej| , (/m|}, where the {(ej|} spans 
E and {(/m|} spans F. The dual basis {|ej) , \fm)} of V therefore has the 
property that \ei) is annihilated by every {fm\ and \fm) is annihilated by 
every (ei|. In fact, {\ei)} spans the annihilator F° and {|/m)} spans E°. We 
can expand the composite state |\l/) in this way: 

1^) = 5Z I^^^J') + ^™ l^^'^") + '^'^i Ifmej) + ^ 5mn \fmfn) ■ (82) 

ij in mj mn 



43 



From Equation IHH we can see that the effect E (g) F is impossible, which 
imphes that (ej/„ = = for every i,n. In the same way, because 
F ® E is impossible, jrnj = for every m,j. Therefore, 

m = \^ee) + \^ff), (83) 

where |*ee) G F° (g) F° and |^//) G E° (g) E°. 

Though we have supposed that the two systems are of the same type and 
that the same measurement is made on each, it is easy to adapt this argument 
to more general situations, provided the effect subspaces are non-overlapping. 
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